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1 

[19*11] y f —?<Ol&&&'*l)?'4 8i3£ (LDPC) 

mes i^dt^ s*3£ff jiiks^ E.mn$\\X'&> 

L D P C^F#f§(C-7 3, t^^-r^)^^ s/^<h , 

[§ir*Ji 2 ] we* 2 y 7=- ^ tk&nmfr ^4t^^ 
i»*jS3 1 iifjEfg i y * m&n&\(offifc7zm 

v'^h^tf, it **s i tciatt<o*«fe 0 

Ettco^fe, 

[Ilt**l5] ^wte«fS^y (LDPC) 

Rutam 2 <tv> y x ^ «HEff J»itcs<5i vr , miE^— * £ 
ldp c%f-%m\c-* y t a >y-rz>3=-$kk. 

[ft**i 7 ] mfiH^ 1 <ds<» ¥• ^ m&nm&mm-tz^ 
[fit*rf 8] wiatBiw^y ^tfefi^j&^frra^ 

— tOMSrir y M** 5 lcE«W3£Bo 

[ff*ri9] 7»^wtefS/<i)f^I (LDPC) 

M i (T^mx N^y ^4$MT^I£^^^~£#NI<t , 

mess i o/< y T* -r aaEtt wtca^v , H^tf^ir^ 
flutes 2 y ^ -< «i3£fT^]i-a<5v ^, atiEx- * & 

[ffl*rf 1 0] mJEJfl 2 y 7M*3K?*to»6 41Nf 
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2 

[fi*il i i ] ffria* i coy* yr^f tt«fTji|cozEft^, 

ffirEH l 0V< y tfcaEfTMGUM ^!J^->7FS: 

[Ig**Il2] r — ?<Dl&mg.s<D X'f&g (LDP 
C) &Wt7a?7*i:WL1t= — 

10 6Mx MSMMf ?'J&*-*- 6^ 2 co/< y r 1 -f ^»t^J&£ 

iffiEfR 2 0V< JJ r- ^ «3tttTj»Hca^i>r , ftuE^— ^ $r 
LDP C ^-^IftC -r^tV/f^ #WI <h , 

[»*igl 3] ii«^-v^«r^LT«a«/j^SfSL 
(LDPC) W#ISIcW*-fbi-5r f --^ii»iSBT-*>o 

r, 

LDP C^-^fKC v 7 t'y ^t/,^^ , 
£^£f7*-*iS<f5SBo 

y^-f^fi (ldpc) w-^s^w^k-rs^— ^e« 

6 M x M^5T^T J"J 5 JB. 2 CO/* U T'f «3c?T^i Sri 
Sr^tr^— ^Ett^Bo 

[0 0 0 1] 

^(?)MS^yf>fM (LDPC) «F*{ko*fe*$J: 

t aco/M ^ y 3EBS*5«fca ? ^/^ u-</^iSorci6<o l 

[0 0 0 2] 

[t^^^t^t^l TLow-dens i ty parity-check codes (^ 
-^^^f (Gal lager) ^/MIT Press/ *S^^ a— 

7^/1 9 6 3^) j tc, >^t-^ 



(3) 

3 

fe#£*$£^^-r-*/U (AWGN) co^-v^yi^iKc:^ 

fo£ 9 fg$fiT-&^~ K'fc^ sum-productTA-^y X 
^wffiKHfc'^—^a >-Ji£T*f4, ^£#sum-producttt^ 

[0 0 0 3] ^— K • r^^^^fcllf- 7" ■ i/^r-Ms 

14, y — K-yp^e> (Reed-Solomon) ^^#tcig^ 
(concatenate) £ftfc»Blrt«F-»J&s, »#&**t;fcW 

(cJ:otl»(D^l. 5 d BJEJLrttcttieSrBS^^r 

**a^W#*fc#4^— *W*«rjB*.6*JjftSr*"rS i: 30 
&t>tiZ>a tck?L\L LDPC^Ii, 1 Q-%(D^y — 

ic, LDP C^^-(D/^ y r ^Stf ?ijw*fi b $ (spar 
seness) Iciot, **a'^ff S^JIcigJg £ ttfc 

^t^-^^^rao-r^^— y— ^»4^®-efes. «» 

E«f ■r^/HcBI-r6t**wy— K • v^yMi^ 
■f -5 LDP C$?-*eo»teto#*iJ*fcJ4, TReduced-Comp I e 40 
xity Iterative Decoding of Low Density Parity Chec 
k Codes for Generalized Partial Response Channels 
(v7f;^;U7 7 (T. Mi ttelholzer) , K^^rT 
(A. Dholakia) % *5j;tJ^ l/7f y (E. Elefther 
iou) #*/IEEE Trans. Magn. . 37(2), pp. 721-728/ 
2 0 0 1^3^) j tC|5St$ttr^>5o LDPC^tC 

■tot, m%K13ki/x¥J*xl* % ®asa* s -t^5fiffi«Pfi 

[0004] #»ea6^^7 t i^^«tu c *fti*ei£">^7 = ^ 
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4 

^y^»*<tSC«l (T CM) *S*ffl*tt6. L/j>L, T 

[0 0 0 5] TA turbo TCM scheme with low decoding 
complexity (Catena Networks Inc. /Temporary Docum 
ent B I -090. ITU-T Study Group 15. Question 
K/ dCT/ 2 0 0 0^10^23^6 2 7 0) J , Tp r 
oposal of decision makingfor turbo coding and repo 
rt of performance evaluation of proposed TTCM(PCC 
0 with R-S code and without R-S code (Mitsubishi 
Electric Corp. /Temporary Document Bi-003, ITU-T S 
tudy Group 15/^T >- h\ =*T/ 2 00 0^10^23 
/pp)2.7 0) J IsXXf TResults of the requirements 
requested in the coding ad hoc report (Vocal Techn 
ologies Inc. /Temporary Document HC-073, ITU-T Stu 
dy Group 15. Question 4/#^-£\ ^^7^/2 0 
00^6^31 0/j>b8fl 4 0J tC, l/K/UAD 

^'J3SSc (parallel concati nation) [z X 5tf^ 5/ h CQ 

IHK** s ffly>€>tt5. TBIock product turbo codes fo 
r G. dmt. bis and G. lite, bis (Globespan Inc. /Temper 
ary Document BA-063. ITU-T Study Group 15, Quest io 
n 4/-</U^r — , 7yh!7-y/2 0 0 0^6^19/^ 
6 2 3 0) J hBose-Chaudhuri-Hoequ 
enghem (BCH) ^OTt^yp-^ •sT'o^ |> 
. =1— K&cfc WJhaseT/i'^ y XA|cS^< -^coy y h 

[0 0 0 6 ] TLow-density parity-check codes (=¥-v 
7;*/ (R. G. Gal lager) ¥/IRE Trans. Info. Theory, 

vol. IT-8. pp. 21-28/1 9 6 2^1^) j , Wear 
Shannon limit performance of low density parity ch 
eck codes {r?y*T4 (D. J. C. MacKay) joirj 5 — — 

(R. M. Neal) ^/Electron. Lett., vol. 32. no. 
18, pp. 1645-1646/ 1 9 9 6^8^) J , TGood erro 
r-correcting codes based on very sparse matrices 

{r?v>T4 (D. J. C. MacKay) m/ IEEE Trans, on Inf 
orm. Theory, vol. 45. No. 2. pp. 399-431/ 1 9 9 9 
^3^) j 5o£l$ ("Reduced complexity iterative dec 
oding of low density parity check codes based on b 
elief propagation (7^*yy!i7 (FOSSORIER. M. P. 
C. ) % *^j\si/z^¥y? (MIHALJEVIC. M. ) 
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5 

<< (IMAI. H.) #Sf/ IEEE Trans. Commun. . 1999. 47, 
(5), pp. 673-680) j tcKffc£;h/Ci^<5, LDPCf 

[0 0 0 7] TBandwidth efficient low density pari 
ty check coding using multi levelcoding and interat 
ive multistage decoding {rt^^-^f (K. R. Narayan 
an) teXUD— (J. Li) ^ig/Proc. Int. Sytnp. on T 
urbo-Codes. pp. 165-168/^7^^, h/2 0 

oo^9^) j tc, /^ty LDPcyp^^^ics 

&-CI4, fcTry h • -f>*-r y — ^3eWI*fcttH«^/U 
f^T 1 — ^a#«rfl£ 3 -^yu^- u^</uflF#fblc, LDPC 

>7i<yK7)^tR^ffiffii4x-5 try h^t/J\ LDPC 
«f»if y ^i^u^uW#<blcSBL-t\ «* 

— h • =— ur«ffl*tt5« ^©sfeii, aft 
tea**: «9 uss^is «i & <cs t^o mwx&m-rz* 

[0 0 0 8] TLow density parity check coded modul 
ation for ADSL (Aware Inc. //Temporary Document Bl- 
081. ITU-T Study Group 15. Question 4/^f v h\ 
7/2OOO¥1O^23/j^ 2 7 0) j ICfc, 
U LDPC/p^ W*^S<5 < U"<y^W-§-fb!S 

d*, **&*flF4Hba>ttfr 9 (CLDP C_flF*<b*5«ffl $ 
n^d^^M^^o ^{fr^tcm ? <!: , set partitioning 

TCM-effifflStt6t^i:l51— ^USt-^^o - ^ 
t£?£f4. ii^jnwBose-Chaudhuri-Hoeguenghem (BCH) 

^ftset partitioning**. ^ (y^h) *y^<— *a>8l 

#a m \z o v * x £B*mm ic o * a* * . 

[0 0 0 9] TTemporary Document RN-25 (ITU Telec 
ommuni cat ions Standardization Sector, Study Group 
15/^H^ — • — v 5 — /2 0 0 l¥5^ 2 
2 5 0) j ic, (deterministic) LDPC^i 

t ADS Llc^it/ADS L Lit e&&^ 
<OTzf\) <5r— *sa ls&fcm,£tiX\<^Z>o Z-Z-X'WimZtb 

O*W<0tHf*!fi5.S!i:1-5 a n^ritiz^ O (N 2 ) 

[0 0 10] *ix5««tf3/ hOl^Il <n?j\s— 



(4) 4$Bfl 2003-115768 

6 

* Ztc&icm 1 W^-Z^-^^bt 6 * 
r-y^t. ^u-f 3-K<bSix^y tf^BBSfe (Gray 
-coded mapping function) IC^otyo •;/ ^ • 3— K 
£ is>7#/\s0)n l/Ts^r Is—fa ffa(D ->>/lOU 

co-y-:/ir ^ h&aMR-F**^*:^ ^i/-f3 - K<b£ 

70 fcW-JHb*U*#lcBil LTfBttfc*«*r««-#-5. flr*<b#J 
flMS£U5*>f4, ^cz ;y*ff#fb***H1I«KUr»^ 

^SiL4l\ Wifi^sum-productZ/u^y XA (SP 

a). *fctt-toaaiso«^K*i$flf«:^Lra[*i-5 

^ i ^t*^ 6 L D P tliv^^/U • /p^ h 

• 3— KJcK^<-e/u^-U'</u«F»<b**3ft s S , *^5. 
[0 0 11] LDPC^(cB8iSi~S^jp]at*4, ftKlft 
26? »^W*fbOl**|ISdS^WCft-5Cfc-Cfc-5 0 LDPC 
W-JH&aMffW^o ^(C^co£j#fr?i| (generator ma 
trixof the code) £r?W 5 d t \z£ iX&btlZM 

«\ »*<bfc:i4, o (n 2 ) m<ommt&&-t**>z (n 

{C»J0 (linear in time) j -CI4fti/\, $ btc, 

(N 3 ) ficofg^^^^-r^., Wltoa»4, #£cDLD 
30 PC^MT^JICOV^rilH^T^^, *-7=7 4 >T'^T 
S*tf»5#, ^y-r>ftt^EfT^lw*JiJ (family) (O 1 o 

tc, h36sfli»ciK</j:6prtttt^sfc6, 

<bt4, ^^Jg^rirlciltR^ttSxDSL^ 

i^«^f 5o LDP cn^o^m^m^it^m-t 

51S^f4, TLow density parity. check codes with se 
mi -random parity check matrix (t°> (L. Ping) , 
Vf (W. K. Leung) . fci^rAK (N. Phamdo) ^ 
^XElectron. Letters, Vol. 35. No. 1, pp. 38-39/ 

40 1 9 9 9^1^70) J , ("Comparison of construct i 
ons of irregular Gal lager codes (•*ytr4 (D. J. 
C. MacKay) , ^;uyy (S. T. Wilson) , joJ:^^ 

(M. C. Davey) ^^W/IEEE Trans, on Communicat 
ions, Vol. 47, No. 10, pp. 1449-1454/ 1 9 9 9^1 
0>^) j 4oJ:t/ TEfficient encoding of low-density 
parity-check codes t-Kyv (R.Richardson) 
&£t3<7si"<f!r (R. L Urbanke) ^/lEEE Trans, 
on Information Theory. Vol. 47., No. 2. pp. 638-6 
56/2 0 0 l¥2^) J \Z7F&i\X<<^Z> 0 

50 [0012] TLow density parity check codes with 
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semi -random parity check matrix (tf> (L Ping) , 

(W. K. Leung) fci^r^K (N. Phamdo) & 
^/Electron. Letters. Vol. 35. No. 1. pp. 38-39/ 
1 9 9 9^1^70) J -Cfi, LDP CWflr(»s< 
tMEfWW, (deterministic part) d:7> 

^Affl^ (random part) Sr^.tf <t ^ 0 r-fe ^ 7 

nd-di agonal or "zig-zag" form) -C*>6o U 7 

frS* TComparison of constructions of irregular G 
a I lager codes (^y^ (D. J. C. MacKay) „ ^ ^ 
y> (S. T. Wilson) teXXfy^J (M. C. Davey) * 
ig/IEEE Trans, on Communications, Vol. 47. No. 1 
0. pp. 1449-1454/ 1 9 9 9¥l Ofl) J *5cfcU< TEffi 
cient encoding of low-density parity-check codes 
(ij^-|ryy (R. Richardson) *5 cfcU^/^ 
(R. L. Urbanke) #t IF/ IEEE Trans, on InformationT 
heory. Vol. 47., No. 2. pp. 638-656/ 2 0 0 1 ¥ 2 

lao-CM^ti, H^tT^I (triangular) r ^ 
l£H-ft?T^'J (approximate triangular) J -CfoSwt 

ttfetowiatt^ix^n, *»i*i»ix?»#{b*r«* ldp 
(a) 7^yMcmf££tiiz'*»T<<m&&firft. '>« 

[0 0 13] 

Srff-f 5 LDP Cfl^Uloft^£^ y T- ^f^tT^J 
fc«flt"f-5wt3&sa*Ul\ ^fel-ft^W (dete 

rministic) TNfc^ ^t^7>-^^ttMt 

10 0 14] 

G>te*K'< !J ^ -f fc* (LDPC) W*<fc^**^*>° 

-J^-Ct-^«: LDP C^IIHc^ y t'ym^r -/ 
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[0015] £b<c, »2co^yx>f& 

* ^w&^ttft^^ as 1 & 

[0 0 16] 9 lO(Dli/j^^^I6^ El 
^MXN^y^^^^fJ'l^^-r^^i:, 111 COM 

MS»^I ^f6^2^Df^f ft fit? J«l £ ±f&-f 5 

, % 2 <n*< yf>f uaEtTMi-*^ ^ £ l 

i«S/^f^S (ldpc) «F-fHblfiiia s «#iS*t • 

[0 0 17] t>2 loc/)li/i^^PMI^^ ^ — 

* _o>tt*fiM y ^ >f (ldpc) w^b^p^^^ 

Jilt, i 1 OMX N/^ U f ^fMT^](Cl^^t, 

v>r, S: L D P Cff f Kl^ y try 6¥HS t 

[0 0 18] *f£W»±, a«^ir-*^«:^L,T»««3&» 

-ftt* (LDPC) ffWJ-WWbi"*^— ^2S«*I1 
•CfeoT. .S 1 WMXN/^f^I^l^^it^f 

[0019] *!8^fi. $ <b(C, f 5 — * • * I- * 

^3flsis**^y f-f six (ldpc) zm-m^ft^ 

-Cfo 6 M x M^tT^l 6 JB 2 (7V? U 7 s - -< « 

[0020] if^ot, ftwsixs^y^^waefT^j^ 

iTOI^^^MI^ 5rWt6 L D P Cf^co 
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rt*tt6LDPC«F#il5l**fctt*tb»±-C«>5, 
[0 0 2 1 ] 

ffitt. v>^?^5 rrw ■ a— kj ^oi^-c^y-^-f* 

«fTyico«jaS:ttffli-6. Tu-< • ""Array 
codes (/7<)^ (M. Blaum) , 77^ (P. barrel 
I) fcJiO^-f ^ (H. vanTilborg) **/Handb 
ook of Coding Theory, V. S. PI ess and W. C. Huff ma 
n Eds. . Elsevier/ 1 9 9 8*£) J tc|S«c^ tbXV >6 D /0 

ofa/&tf>ittlfiWjSJfWi, TArray codes as low-density 
parity-check codes (77^ (J- L. Fan) /Proc. In 
t. Symp. on Turbo Codes, pp. 543-546/7 7 ^ 
h/2 0 0 0¥9J3) J *5«fctf TLDPCcodes for G. 
dmt. bis and G. lite. bis (x^7ryt[) (E. Elefthe 
riou) *5 J: rj^/Mr— (S. Oelcer) ^3F/lnternati 
onal Telecommunication Union, ITU-T, Study Group 15 
/ Question 4, Temporary Document CF-060/^H7 o 
\j ^ y y — / 2 0 0.1^1^8 frh 12 20 

[0 0 2 2] 

[0 0 2 3] ^TXMl, 

[0 0 2 4] S-fHl MW!<B»* UV* 

rr^^^PAf^ (DSL) 

-f ) icjfitt * tt S SSflTttlK 1 0^*ti5o ttfP*^, 

M8H on, n^t o zr— * • '^r^, m^mts, 
a Eiairai s , * fc tttaa-r * * • * * * ° * 

ilf^Il Oil, iHf^^A^ 0£^LT§:<f«K:i£ 

(ti-6fc*fc* W«try h 3 oSr^v^Vus oic^mi" 

[0 0 2 5] m 2 &#F*W-£ £ " 

Miii oic, oo, 
i o otcig^^^cyo • 3^=— ^"Ofc* 3 ^ 3 
_y i i o, jo^u^v^-^i i o £#«3§i ooi; 

1 1 OKftttStbS. OOlt «■*■ 
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£, ^1(7)^-^1 3 0 *5 J: t/IB 2 W ^/U— -f 1 4 0 
JC»W-*"5. — ¥ I 1 0(1, JB2«>^— ^1 4 

^^^^tt^H-S^v^ryp yfft^l 5 0 

7$;i> • 75/^- 1 2 Oii, =I — Kft^nfc-^y 

y^HtlcSot, ^P^fftl5 0i:«#t5^ 

0fc{&#-f<5, t^ty hrtO'>y#A"blRt5, il 

ft««-ii« ^tb5o »W«1 0 Oli, >7 h • U-v 5 ** 

* it liigt 6 BSAftBtc J; o T ^Jtei" 5 ^ t ^ X' t 
£ Q igflTttltl 0 (1) K • P5^7 

* (ciot, (2) ^^-^ • 

/Hcffl^^^^Mf-i-^n-ir^-^tcJcoT. ifcli 
(3) yy^^— K • p v* 3/ ^ i ^vt 0 ^ — ^ 

[0 0 2 6] HI 3 ^#flP,^6 ^ , HI 2 ICHI LTSEIC*W 
[0 0 2 7] H4£#fia-f *|g^^#* LV^** 

Jl^fii-CH, tf^'J^^^^-^ 16 01:, z^n^i]^^^ 

— * 1 7 0ftcS^V>"CKSl<OMXN^y7 s, -f8kS£1fM3 
2 0SrS8f6o ^f^3 6 0-C, -=WfsnV^*^ 

40 -^3 1 0*5, * 1 W^ilCg-5^Tm2(7)^lJ^^ 

^U— ^ 1 6 0 /j-b^-V^ — ^ 1 1 0lC*je.*tb5. 

1 O-COx-^A^I^, S2^lH-I^^ 

[0 0 2 8] HI 6 ^r#pai-5<t, ^:|g^»^Uv^«fi 
50 Mt'li, tT^J^/SlC, 3 0^fy^ 1, 2, *5<t 



(7) 



// 

n — K^HI-T^^^y 7 1 4ftSfT?i| (parity-check matri 
ces for array codes) f)^ii:^otilit6o <**r 
^^2(1, ±H^f$iH (upper-triangular structure) 
t^m^Sfc^tctt^JH^StSWJcttjE-rSHA-fb (tr 
iangularization) Xt- y^Vfo&o ^"r IC(±, 

[0 0 2 9] <^7y/l : HOlfem (Definition of 
H) >7W • KEOLDPC^!) ^^^OStT^'lH 
tt, 3 000^^7^—^^/^^^, p £ 2 oco^^c 
k, j (k, j ^ p) «cJ:oTS»4tt5 0 fir^JHti, 

[ft2] 

I 

k-l 



H = 



I 


I 


I 


I 


a 


a 2 


I 


a 2 


a" 



I a 



a 



a 



[£fc3] 

'0 



a = 



0 
0 
0 
0 

1 



1 0 



0 I 
0 



0 
0 



0 
0 



0 1 
0 0 
0 0 



0 
0 
0 

1 

0 



a = 



1 

0 
0 
0 



0 
0 



0 
0 



0 
0 



1 

0 



10 0 0 
0 10 0 
0 0 10 



X~h2> Q kit tti*:tLH<D?im%i&Xf 

[0 0 3 0] Htt, «4H§ftN=k p <k'*y 
M= j p ^rf f 5 LDP C^^^^iji;)^ y r ^ItT 

?'JSr«H-. W-fHSSN' «N) *fcli^!)f^»S» 

M * (<M) £r^f"t"<5 LDP C^f-^Hi. HCO^W^ (N 
— N' ) msJ:trF*B<o (M — M' ) fT^»t6^i: 

[0 0 3 1] <* J r*y7"2 : H<V = faik (Tr i angui ar i z 
at ion of H) >HfiK 7 * v 9 ftm®** 
H= [Hi | H2] 

X'&£tl* Hl^, j p X j p Lx H2^J^ 

j px (k-j) p*tt6t,«^t5o U#; Hico 
lEttftB (main diagonal) JKD*K*«: 1 U 



/0 



20 



50 



40 
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or Hi ft'&W&tLS j px j p<0±H-AtT^]-C*>-5t> 
co<!:-f 6„ j p x k pcon^] 
Hu= [U | H2] 

[0 0 3 2 ] ftmWfi. «flt»c«tor4^-<^yu*s/ < cv^ 

[0 0 3 3] <7^y-fZ : 4 1M ? (EMmin 
ation of 4-cycles) >A = Hu • Hu T "C£><5 t>co <t 
So fcfcfL, TttfrMlElt *»-*-. AWJtftSSR 
ao.n, m = 1, j p (ClJ: o"C, tTmW^^y^I 

m, n = 1, j p, nCiot, y "T -f >f£3jl: 

rn^ J: t>v< y ^ J$g n GO pj;frtC J: o X&&. $ tl Z> is > 

1 -Cfe£ 0 

[0 0 3 4] Lrc/^oT, '<y ^-^^fiWJ*4lM 9 
/u . 7 y— t^S: <t^iEi"57t^iCfi, (a) A = 
Hu • Hu T 69~FH£lg|S# (lower-triangular part) £ft 
f I, (b) ara.n>l > (m, n = l, j p ; m 

<n) Wi^C, HuGOf? (n, m) gi(C0^t>7 h 

[0 0 3 5] 5vU^Hu|Cj:or, ^y^SGOj^&tC 

j P> *5J:t^W«^P ^IK= (k-j) p&m-t 

6o f^^Ho £{£#i-f 5 ^ £ id j: s»^p*raw^b<^ 

[0 0 3 6 ] Jft^WttW-B-fttt, «F#W**tTMS:»H( 

i"-s^»* Lie, /<v ^ j mm : ?&\?-^?'Hufrhm.m 

tCil/*;^tL6o LDPCW»yn^|?f^(7) 
T\ N^T'/U' (N-tuple) xfi. O^MXl(7)f/<^ h 
^T-fcotWt IT, f/U^Hu • x = 0O^(CPSo 
■CLDPCfffBlCft5 8 dco-<^ h/Ux tt % 

[gC4] 



x = 



p_ 



50 



::t\ j p x i60"<? h^pA^ ^F-^-f&x y T- ^ 

(k-j) h^s/j\ f^Ilx(DE 



-7- 



(8) 



H 



u 



13 

P_ 
s 



= 0 



p = 



Pi 
Pi 

4 
m 



s — 



-Ct\ pi = {pi.n ; n = 1, 2, p} , i = 

1, 2, jt^O, si = (si.n ; n=l, 2, 

— , P) , i=l, 2, k-j-C^5 0 p 

1^7] 



/=1 

/ 



10 



¥tm 2003-1 15768 
ft < ft <b # ^ .J: 9 £ frfc t go f £> -5 o rg^Jlf^ 

[0037] Lfc^oT, ±<o^^k:^mii, 

^ltf^jf/^Hu<7)Z^Mii (triangular structur 
e) 3oJ;tR:<D£tfC)£ (sparsity) ^|fflLt^5„ 

[&8] 



20 



50 



H 5 = 



T 



T 

I 



I 

a 
I 



N 



7(l + r)+^l-jj(l-r) 



ihko x o r t -r 6 ^ t z t & -c# z Q 

[0 0 3 8] m7 Sr#BS-f £ t , H3 6 (C^ LTl£[Cf&P^ 
[0 0 3 9] ♦C^-ry^l* : H s 0)fcm (Definition 

of H s ) >ff&\H s U, 7 u y ? miLnnx*. ftnHorn 
£.$&<d j p x j pfli^-^y • 7a y?i<z s ^(n%mWk\z 



1 

a*" 2 



I 



I 



a 



a 



I 



a 



[00401 <^fy/2' : H s (OH^ib (Triangula 
rization of H s ) >tT?'IH s fi, px j pflaco 



[^Cl o] 





(9) 



15 



ftffl 2 0 0 3 
16 



1 1 5 7 6 8 





I 


I 


I 


I 


I 


I 




O 


1 


a 


... a^ 2 




a"" 2 


Hi, = 


O 

• 


o 

* 


I 

• 


* • 


• 


a 2(k - 3) 




• 
• 

o 


• 
* 

o 


■ 
• 

• * « 


•> • 

O I 


• 
• 

a j " 1 - 


« 
• 

. . a (HXk-0 



::-c, cm, px P (7)fiT?"it*fc6o 

[0 04 1] Hu s ICj: o LDP C^tfi, 

i^a^fiK= (k-j) pZm^Zo £fc, H 

[0 04 21 »fSfiN' (<N) ^fcfi^T^J&lE 

fBcM' «M) «rtt5LDPCff.fll, Hu*<D&m<n 
(N — N ' ) M*5 J: t/T*^ (M-M* ) fT&«i«-r5 

[0 0 4 3] »J*ttft«F*flSrt\ ID 6 (Cgl LT mfcRE 

[»1 1 ] 

AT 



2 



K> + 3)+(/-3)] 



[0 0 4 4] ffi6&£Xf7\zM^X&WmmX'ffiiCWlW 

H^fT^ l i£r ; ft"t'6o TComparison of constructions of 
irregular Gal lager codes (^y^ (D. J. C. MacK 
ay) „ ^yuyv (S. T. Wilson) *5 it**^ (M. 
C. Davey) ^t^/IEEE Trans, on Communications. Vo 
I. 47, No. 10, pp. 1449-1454/ 1 9 9 9*£1 0/i) j 

TEfficient encoding of low-density parity-che 
ck codes/ D — KV > (R. Richardson) joitK^ 
)\s/^>T (R. L. Urbanke) ^^/lEEE Trans, on Info 
rmat ion Theory, Vol. 47., No. 2, pp. 638-656/ 2 0 0 
1*2 J!) J .C, TfjtfH^J <o?(2 
[f 12] 



C Z> 



ffm&±E.ftftwe&>z 0 ) <o^y 7^tt2EfT^]£*ri- 



/a 



2a 



jo 



40 



[0 0 4 5] fc^tf, H6(-^LT^^ST*RfHc:|^ 
[»l-3] 



7/ = 



I ^5 



H 



6 _ 



t p x t p o>ft?\\xh *) , Sic t ^ j x*£> 9 , ff^J 

TcO-T-<T<O^^{C0^-tr-y ht^riiciotHs/p 
<bt#<b;rx5 t P x t p JtHAff^iJ-CfeSt^ blrZo 

[0046] j pXkp COtT^'J 
[*14] 



3 



50 



HiT^^o TComparison of construct ions of irregular Ga 
I lager codes {r^y^r^i (D. J. C. MacKay) , 4 ^ 
yy (S. T. Wilson) te&XJ-?^ (M. C. Davey) # 
31/IEEE Trans, on Communications, Vol. 47, No. 1 
0, pp. 1449-1454/1 9 9 9^10^) j t , TEffici 
ent encoding of low-density parity-check codes 
ft-Ky> (R. Richardson) iskXIV /i"Otr (R. 
L Urbanke) ^IF/IEEE Trans, on Information Theor 
y, Vol. 47., No. .2. pp. 638-656/ 2 0 0 1 ¥ 2 ^ ) J 
tc J: 5 Si* ft W*ffc*<BTtB* LDPC U ^ j m 
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[0 0 4 7] WhiMZ^ X"r*y7 , l<n1fmH&. ffjffa 

^o^^am^m^-r^ c t ^t*# s 0 

[0 0 4 8] huM^ L7t J: 9 tC, El 7 CiLTffl^f 

tt, ?f?'JH s GQ t - liwWo s/^tTSrSfciNf ^ 

y ^ • h-rscticto-c, ^^-y^i ' 

'>7h$ti5. toll *<TyZf2' Sr. ^(Oj^fCL 

■CS^tWMTw t p x t p«S5MTJ"J/ftt«cai/fi 

ri*, «^HfttT?iJ"C*>9, 41r^ * , TCompar 
ison of constructions of irregular Gal lager codes 

{-?y>T4 (D. J. C. MacKay) , ^^y> (S. T. W 
ilson) , fciri^ (M. C. Davey) £=1VIEEE Tra 
ns. on Communications. Vol. 47, No. 10, pp. 1449-14 
54/1 9 9 9^1 0^) J ts TEfficient encoding o 
f low-density parity-check codes {\)^\— KV> 

(R. Richardson) fcia^/^v^/ (R. L Urbanke) 
^H/IEEE Trans, on Information Theory, Vol. 47., 
No. 2, pp. 638-656/ 2 0 0 1 2 M ) J Idtifc 5 SSi£L 

[oo 4 9] -flit), xry7 p 2' <o,t&t> M^ftSfr 

Ur^f SaE8croWS<0|tSrarit-r 5 C <ir jftS-C* S Q 
[0 0 5 0] 43S9l£H^'< o^coHJS^^-e^, />!if 

if i o offiffiGoisi^ ^t^jze^ p^7^3ooia 
t*^2 o<o*^B-elff«*H/t:»:7c^*^v^r, 8MK 

£s c JM^icm? <b, ^yf^sw^, ^iii/^ 

lo^fclill*^!) t 1 * tf^J. 

£^p 3 o op^T'^miis^-rs^ 

ittKfiSftfcfTJW*, *ffiTK3£StL]fc=i— k* (?']») 
teAWMHRSESttAi^y^-fft** (f?S) 

s^-cufrf s w i: ^T*t So 

[0 0 5 1 ] ;*3&i?l£>0$ L^llMLffM£&. :uh,*-Cf± 



(10) 4$M2 003-115768 

IS 

tdtgrTS^— ^IBtt^-rA 2 1 OtffiffltSCt t>-c 

t So 

[0 0 5 2] ^nflV-ClltticKn Lfci£«3£II 10, x 
l/z2 — ¥i i o, ^Jzl/tT^'J^^^^— * 1 6 0*>t*L 
^'tt^r, (1) 'v-KlMir— K- p^^Ciot, 
(2) nyfa-^ • /P^7^ • ^- ; K^ffl^T7 p D 
/a ^ 7 a S frfciRJfl y n y ^/Mm rr^ p 
ir rylHcJ: oT, (3) />— Kl7>r K • p ^ 

y ^ ^ =i > tr°^ — ^ • 7=7 J* - K^tt^^fe-tir 

EI9^#pa-rs<t. tn{cm2(c^LTf^LfcT r -^iI 
m^^^-^T, iHif^l Otc, >^ey 4 l otcftjK^ 
thtczfv?7i'7/i> • 7^ ^^yHf^-^Piryi^ (DS 
P) 4 0 0^tJ/;^;«l:^t't, ^^y4i0(c^yt° 
a. — ^ . yaf^A • K4 2 O^taigc^^L, nyt' 

a-^'^P^7^ , 3 , -K4 2 0i», DSP400C 

(O^t- y^r^T i"S i9l:DSP4 00 ^Mt6 6 
[0 0 5 3] 2jc^aB»"eiff* U«1C| LT:«£ 

[0054] i^*tU, *#W©«rttCflBLT«T 

O^JlSr^^-rSo 
[0 0 5 5] (1) 7"-^WiM/'y7^I (LD 
PC) ffWftt'feor, IlOMXN/Nyr^i 

( 2 ) Hfjtam 2 <7v < yr^ ^^tt^i/j^ 4 ^ 
*-rs^xy^*$6«c-gftp, ±ta (1) (cisgt^ 

(3) ffiumi<n'<VT4&mfF\<omu , mm&. mm 

40 -&tr , _bia ( 1 ) tciaittw^te. 

( 4 ) huIBM x MlfR^tf M<©£#fc»lc»ort:fS»fcLWl 
— co«S:-lry h-TS^T-y^Sr^tr, ±IE (1) tcfSife 

(5) 9*— ^oiBSflE^y-T-f** (LDPC) «*{b 
^ fT^J"C* S M x ymft'nm 6l2CMyf>fi 

50 i-S#§J:i:, «r«tp««. 
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3M&££«blC^ti\ ±12 (5) tCfEUcC7)^® 0 

( 7 ) rntzrn 1 w< Df^f m&nwzTzm-r ^ns:^ 

h-TS, ±12 (5) tcfE^co^So 

( 8 ) «iia« 1 <ns< y ^ ^ «*trM & fcm-t z> , 

?rty hf5, ±12 (5) lcfatta>SE. 

(9) x — ^ffiftg^y^-ffitiE (LDPC) W*Hb 70 

£«i-s#iia<t , Htji2^ 1 y x^-ttaEtT^jica^^ 

t- -ife^'frm* m$t. w\mm 2 <os< y v- ^ & 
mfmcm^^x, mmir-fz ldp czm-miz^ y 

±12 (9) (Cf2«c^^ P n i/^jU 0 20 

(11) ttifcmi<0'<v^4Hi&ff&iv>fe»&. utiles 
1 <£>^ >)r^ «fffT^Jwi^-r * y y * ">7h , 

±12 (9) IdfSKtD^o^^o 

(12) r-^M^Jif^I (LDPC) flF-J?* 

*K*-C*>oT, WIEflFJHb:/* ^7^, ^>t°^ — 
^JiC^^T, Hiitef^^LDPC^C-TytV 

*£i£fft, miB^— ^srisas^y 7-*r«*5£ (ldp 

c) ^#l§tc^#^6^--^iiff^©-c*>or, mi 

6 Jg 2 co^ y ^ «3lEfWiJ«r*riEi-6# 
^<h, itijf23l2tf>^y ^^^^tf^J^^^^r, HtifSv^ 40 
«: L D P y try ^t5#H:i: , £-atr 

(14) x — * • * hi — ^ • f + */n*i<ottfig^b 
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fi*3£ (LDPC) ffiF»B«c»*<b-t-S7 f -^iattlSB-e 
mJl2x — ^^ld pcw-e-istc^y t°>^-r-5# 

[H3] ii{f ->*-7^cot>5 1 KD&mgimvT' * 

[HI 5] aifS8«w^V3 — ^Wf^tc^jC-rsflci'LiaT* 

[17] tT^Jv^^^^-^tC^-r-S^ 9 lo^«ftttl21 

[13 8] =7— 9 ffl&*s> At J*<D*7 a *y?mXhZ> 0 
[119] il-flv-^x^^^(f^g^t> 5 loofl^n 

[«F#<0»W] 

1 o mm mm 

2 0 ilff ^-Y^Jls 

3 0 f#ffi \f y b 

4 o mnm 

5 0 C/VtJOw 
10 0 

110 — ^ 

12 0 v-^/tf/U • -v 

13 0 11 cnfji'—y 

14 0 12(7)^1 — 7" 

15 0 y ^ • =i— K 

16 0 Vt¥\i?x-* 

17 0 3— K • ^ 

210 ^tsti^^v 1 -^ 

3 0 0 firJ'JSftni^y^ 

3 10 H^tf^ll^^^U— ^ 

3 2 0 ^1 COMX Ns< \) -r^^^tT^l 

4 0 0 t'p #7^*7 ft* • v^^yMf ^-^Pir ry-tf- 
(D S P) 

410 y 

4 2 0 =3 > — ^ • /n ^/^ A • 3 — K 
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[139] 
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400 



420 
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(72) 



(72)5B^# 



^-<^8038 fa-^yt ^<7!i7'>a 

h 7 — tr 53 

y^^*ffl55902 -;*y^Wpfx 

h 5225 



x/u-r^r 17 

5J065 AA01 AA03 AB01 AC02 AC03 
AD02 AD06 AE06 AF03 AH01 
AH06 
5K014 AAOt BA02 



F ^ — A(i 
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